APPROACHING METRIC DOMAINS 



GONgALO GUTIERRES AND DIRK HOFMANN 



O 



o 



> 

rn 

o 



Abstract. In analogy to the situation for continuous lattices which were introduced by Dana Scott as 
precisely the injective To spaces via the (nowadays called) Scott topology, we study those metric spaces 
which correspond to injective To approach spaces and characterise them as precisely the continuous lattices 
equipped with an unitary and associative [0, oo]-action. This result is achieved by a thorough analysis of 
the notion of cocompleteness for approach spaces. 



Introduction 

Domain theory is generally concerned with the study of ordered sets admitting certain (typically up- 
directed) suprema and a notion of approximation, here the latter amounts to saying that each element 
is a (up-directed) supremum of suitably defined "finite" elements. Prom a different pe rspect i ve, do mains 
can be viewed as very particular topological spaces; in fact, in his pioneering paper jScottl . Il972f | Scott 
introduced the notion of co i itinuo i is lattice prec isely as injective topological Tq space. Yet another point 
of view was added in Davl . Il975l : IWvlerl . Il985| | where continuous lattices are shown to be precisely the 
algebras for the filter monad. Furthermore, suitable submona ds of the filter mo nad have other types 
of domains as algebras (fo r instance, cont inuous Scott domains [Gierz et all |2003[ | or Nachbin's ordered 
compact Hausdorff spaces [Nachbinl . ll95Cll |). and, as for continuous lattices, these domains can be equally 
seen as objec ts of topology and of order theory. This interplay between topology and algebra is very nicely 
explained in Escardo and Flagg) . 119991 ] where, employing a particular property of monads of filters, the 
authors obtain "new proofs and [. . . ] new characterizations of semantic domains and topological spaces 
by injec tivity". 



Since iLawverd 's ground-breaking paper Lawverd . Il973t | it is known that an individual metric spaces X 
can be viewed as a category with objects the points of X, and the distance 

d{x,y) G [0,00] 

plays the role of the "hom-set" of x and y. More modest, one can think of a metric d : X x X ^ [0, 00] 
as an order relation on X with truth-values in [0, 00] rather than in the Boolean algebra 2 = {false, true}. 
In fact, writing instead of true, ^ instead of and additon -|- instead of and &, the refiexivity and 
transitivity laws of an ordered set become 



> d{x, x) 



and 



d{x,y) + d{y,z) > d{x,z) 



ix,y,x G X), 



an d in this paper w e follow Lawvere's point of view and assume no further properties of d. As pointed out 



m 



Lawverd . Il973l | , "this connection is more fruitful than a mere analogy, because it provides a sequence 



of mathematical theorems, so that enriched category theory can suggest new directions of research in 
metric space theory and conversely". A striking example of commonality between category (resp. order) 
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theory and metric theory was aheady given in Lawverd . Il973l | where it is shown that Cauchy sequences 
correspond to adjoint (bi)modules and convergence of Cauchy sequences corresponds to representabilty 
of these modules. Eventuahy, this amounts to saying that a metric space is Cauchy complete if and only 
if it admits "suprema" of certain "down-sets" (= morphisms of type X°p [0, oo]), here "suprema" 



1966 



has to be ta ken in the sense of weighted colimit of enriched category theory [Eilenberg and Kellvl . 
KelM Il982l |. Other types of "dow n-sets" X°p — )■ [0 , oo] sp ecify other properties of metric spaces: forward 
Cau chy sequences (or nets) (see [Bonsangue et alV Il998l |) can be represented by so called flat modules 
(see Vickerd . l2005l |) and their limit points as "suprema" of these "down-sets", and the formal ba ll mode l 
of a metric space relates to its cocomple tion with respect to yet another type of "down-sets" (see [Ruttenl . 
19981 : iKostanek and Waszkiewica . 1201 ll ]). 

The particular concern of this paper is to contribute to the development of metric domain theory. Due 
to the many facets of domains, this can be pursued by either 

(1) formulation order-theoretic concepts in the logic of [0,oo], 

(2) considering injective "[0, cxoj-enriched topological spaces", or 

(3) studying the algebras of "metric filter monads" . 



Ph.D. thesis 



Inspired by Lawverd. 1197311 . there is a rich literature employing the first point of v iew, including I Wagneii's 



Wagneij . Il994i |. the work of the Amsterdam researc h group at CWI Bonsangue et al. 



Ruttenl. 1199811. the work of iFlagg et al\ on con tinuity spaces iKoppermanl. 



Flagg et al\ . Il996l : iFlagg and Koppermanl . 119971]. and the work of 



on approximation and the formal ball model [Waszkiewica . l2009l : iHofmann and Waszkiewica . l201l[ | and 



1988 



i Flag d, [199^, 



1998 



1997b 



Waszkiewicz with various coauthors 



Kostanek and Waszkiewica . 120111 ]. However, in this paper we take a different approach and concentrate 



on the second and third aspect above. Our aim is to connect the theory of metric spaces with the theory 
of "[0, oo]-enriched topological spaces" in a similar fashion as dom ain theory is supp orted by topo logy, 
where by "[0, (X)]-enriched topological spaces" we understand iLowenl 's approach spaces [Lowenl . 119971 ]. (In 
a nutshell, an approach space is to a topological space what a metric space is to an ordered set: it can be 
defined in terms of ultrafilter convergence where one associates to an ultrafilter y and a point x a value of 
convergenc e a(y, x) g [0, oo] rath er then just sayi ng that j: converges to x or not.) This idea was already 
pursued in [Hofmannl . l201ll ] and Hofmannl . 120101 ] were among others it is shown that 

• injective Tq approach spaces correspond bijectively to a class of metric spaces, henceforth thought 
of as "continuous metric spaces", 

• these "continuous metric spaces" are precisely the algebras for a certain monad on Set, henceforth 
thought of as the "metric filter monad" , 

• the category of injective approach spaces and approach maps is Cartesian closed. 

Here we continue this path and 

• recall the theory of metric and approach spaces as generalised orders (resp. categories), 

• characterise metric compact Hausdorff spaces as the (suitably defined) stably compact approach 
spaces, and 

• show that injective Tq approach spaces (aka "continuous metric spaces") can be equivalently 
described as continuous lattices equipped with an unitary and associative action of the continuous 
lattice [0, oo]. This result is achieved by a thorough analysis of the notion of cocompleteness for 
approach spaces. 

Warning. The underlying order of a topological space X = {X, O) we define as 

X < y whenever x ^ y 
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which is equivalent to 0{y) C 0{x), hence it is the dual of the specialisation order. As a consequence, the 
underlying order of an injective Tq topological space is the dual of a continuous lattice; and our results 
are stated in terms of these op-continuous lattices. We hope this does not create confusion. 

1. Metric spaces 

1.1. Preliminaries. According to the Introduction, in this paper we consider metric spaces in a more 
general sense: a metric d : X x X ^ [0, oo] on set X is only required to satisfy 

0^d{x,x) and d{x,y) + d{y, z) ^ d{x, z). 

For convenience wc often also assume d to be separated meaning that d{x, y) = = d{y, x) implies x = y 
for all x,y £ X. With this nomenclature, "classical" metric spaces appear now as separated, symmetric 
{d{x,y) = d{y,x)) and finitary {d{x,y) < oo) metric spaces. A map f : X ^ X' between metric spaces 
X = {X,d) and X' = {X',d') is a metric map whenever d{x,y) ^ d' {f (x) , f {y)) for all x,y E X. The 
category of metric spaces and metric maps wc denote as Met. To every metric space X = {X, d) one 
associates its dual space X°p = {X,d°) where d°{x,y) = d{y,x), for all x,y £ X. Certainly, the metric d 
on X is symmetric if and only \i X = X°P . Every metric map / between metric spaces X and Y is also a 
metric map of type X°p y°P, hence taking duals is actually a functor (— )°p : Met — )■ Met which sends 

/ : X ^ y to /°p : x°p ^ y°p. 

There is a canonical forgetful functor (— )p : Met — )■ Ord: for a metric space (X, d), put 

X <y whenever ^ d{x,y), 

and every metric map preserves this order. Also note that (— )p : Met — >■ Ord has a left adjoint Ord — Met 
which interprets an order relation < on X as the metric 

. fo if.T<y, 
d{x,y) = < 

[ oo else. 

In particular, if X is a discrete ordered set meaning that the order relation is just the equality relation 
on X, then one obtains the discrete metric on X where d{x,x) = and d{x,y) = oo for a; / y. 

The induced order of a metric space extends point- wise to metric maps making Met an ordered category, 
which enables us to talk about adjunctions. Here metric maps / : {X,d) {X',d') and g : {X',d') — 
{X, d) form an adjunction, written as / H 5, if Ix < 5 • / and f ■ g < Ix'- Equivalently, / H 5 if and only 
if, for all X eX and x' eX', 

d'{f{x),x')=d{x,g{x')). 

The formula above explains the costume to call / left adjoint and g right adjoint. Wc also recall that 
adjoint maps determine each other meaning that f ^ g and f ~\ g' imply g g' , and f ~\ g and /' H g 
imply / ~ 

The category Met is complete and, for instance, the product X x Y of metric spaces X = {X, a) and 
(y, b) is given by the Cartesian product of the sets X and Y equipped with the max-metric 

d{{x, y), {x',y')) = max(a(a;, x'),b{y, y')). 

More interestingly to us is the plus-metric 

d'{{x, y), {x', y')) = a{x, x') + b{y, y') 

on the set X x y, wc write a®b for this metric and denote the resulting metric space as X ®Y . Note 
that the underlying order of X © y is just the product order of Xp and Yp in Ord. Furthermore, for metric 
maps / : X — )■ y and g : X' ^ Y', the product of / and g gives a metric map f®g: X®X'^Y® Y', 
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and we can view © as a functor © : Met x Met — > Met. This operation is better behaved then the product 
X in the sense that, for every metric space X, the functor X © — : Met — > Met has a right adjoint 
{—)^ : Met Met sending a metric space Y = {Y,b) to 

= {h : X \ h in Met} with distance [h, k] = sup b{h{x), k{x)), 

x&X 

and a metric map / : Yi — )■ I2 to 

fX , ^Yi',h^f- h. 

In particular, if X is a discrete space, then Y-^ is just the X-fold power of Y. 

In the sequel we will pay particular attention to the metric space [0, 00], with metric defined by 

/u(n, v) = V Q u := max{t> — u, 0}, 

for all u,v (z [0,00]. Then the underlying order on [0, 00] is the "greater or equal relation" ^. The 
"turning around" of the natural order of [0, 00] might look unmotivated at first sight but has its roots in 
the translation of "false < true" in 2 to "00 ^ 0" in [0,oo]. We also note that u -\ — : [0,oo] — )■ [0,oo] 
is left adjoint to n{u,—) : [0, 00] — )• [0,oo] with respect to ^ in [0,oo]. However, in the sequel we will 
usually refer to the natural order ^ on [0, 00] with the effect that some formulas are dual to what one 
might expect. For instance, the underlying monotone map of a metric map of type — )• [0,oo] is of 
type Xp — >■ [0, 00]; and when we talk about a supremum "V" in the underlying order of a generic metric 
space, it specialises to taking infimum "inf" with respect to the usual order ^ on [0, 00]. 
For every set /, the maps 

inf : [0, 00]^ — )• [0, 00] and sup : [0, 00]^ — )■ [0, 00] 

(/3 !->■ inf 99(1) ip 1-^ sup if (i) 

iei 

are metric maps, and so are 

+ : [0, 00] © [0, 00] ^ [0, 00] and ^ : [0, oo]°p © [0, 00] [0, 00]. 

{u,v) i-^ u + V {u,v) 1-^ V Q u 

More general, for a metric space X = {X, d), the metric d is a metric map d : X°p ©X [0, 00]. Its mate 
is the Yoneda embedding 

y-^ := ^d^ : X ^ [0, 00]"'*" ^ , x ^ d{ — ,x), 

which satisfies indeed d{x,y) = [yxi^)^ Ux^y"^^ ^ X thanks to the Yoneda lemma which states 

that 

for aU X € X and V G [0, 00]^°''. 

1.2. Cocomplete metric spaces. In this subsection we have a look at metric spaces "through the eyes 
of category (resp. order) theory" and study the existence of suprema of "down-set s" in a metric space . 



This i s a pa r ticular case of the notion of weig hted colimit of enriched categories (see [Eilenberg and Kellv 



19661 : iKellvl . Il982l : iKellv and Schmittl . 120051 ] . for instance), and in this and the next subsection we spell 
out the meaning for metric spaces of general notions and results of enriched category theory. 

For a metric space X = (X, d) and a "down-set" ip : X°P — )• [0, 00] in Met, an element xq € X is a 
supremum of ip whenever, for all a; € X, 

(l.i) d{xQ,x) = sup{d{y, x) © ip{y)). 

y&X 
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Suprema are unique up to equivalence ~, we write xq ~ Supxi"^) ^iid 'wiH frequently say the supremum. 
Furthermore, a metric map / : {X, d) — )• {X', d!) preserves the supremum of '0 S [0, 00]'''"°^ whenever 

d'(/(Sup;,(^)),:E') = sup(d'(/(x),x') e V'(x)) 
for all x' € X'. As for ordered sets: 

Lemma 1.1. Left adjoint metric maps preserve all suprema. 

A metric space X = {X, d) is called cocomplete if every "down-set" ip : X°p [0, 00] has a supremum. 
This is the case precisely if, for all tp £ [0, 00]"^°"^ and all x G X, 



d{SupxW,x) = sup{d{y,x) Qipiy)) = ['4>,yxix)]; 



hence X is cocomplete if and only if the Yoneda embedd ing xj-^ : X — > [0, 00] has a left adjoint 
Supx '■ [0,00]"''"°'^ — )• X in Met. More generally, one has (see HofmanrJ . l201ll |. for instance) 

Proposition 1.2. For a metric space X, the following conditions are equivalent. 

(i) X is injective (with respect to isometrics). 

(ii) y-^ : X ^ [0, 00]'''"°'' has a left inverse. 

(iii) y-^ has a left adjoint. 

(iv) X is cocomplete. 

Here a metric map i : {A,d) {B,d') is called isometry if one has d{x,y) = d' {i{x) , i{y)) for all 
x,y € A, and X is injective if, for all isometrics i : A ^ B and all / : ^ — ?• X in Met, there exists a metric 
map g : B ^ X with g ■ i ^ f . 

Dually, an infimum of an "up-set" 93 : X ^ [0, 00] in X = (X, d) is an element xq € X such that, for 
all X G X, 

d(x, xo) = sup(d(x, y) Q ^{y)). 

A metric space X is complete if every "up-set" has an infimum. By definition, an infimum of : X — ?> 
[0,00] in X is a supremum of (p : (X°p)°p — )■ [0, 00] in X°p, and everything said above can be repeated 
now in its dual form. In particular, with hx '■ X ^ ([0, 00]"^)°^ , x 1— t- d(x, — ) denoting the contravariant 
Yoneda embedding (which is the dual of i/j^op : X°p [0, oo]"'^): 

Proposition 1.3. For a metric space X, the following conditions are equivalent. 

(i) X is injective (with respect to isometrics) . 

(ii) hx '. X ^ ([0,00]''*")°'' has a left inverse. 

(iii) hx has a left adjoint. 

(iv) X is complete. 

Corollary 1.4. A metric space is complete if and only if it is cocomplete. 

This latter fact can be also seen in a different way. To every "down-set" ip : X°p — > [0, c«] one assigns 
its "up-set of upper bounds" 

■0"^ : X -> [0,00], X sup((i(y,x) Qip{y)), 

and to every "up-set" 99 : X — )■ [0, 00] its "down-set of lower bounds" 

(f^ : X°P [0,00], X i-> sup{d{x,y) Qifiy)). 
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This way one defines an adjunction (— )^ H (~)~ 

(-)- 

i[0,oofr Z ^ 2 [0,00]^°" 
X 

in Met where both maps commute with the Yoneda embeddings. Therefore a left inverse of j/^ produces 
a left inverse of Hx, and vice versa. The adjunction H (— )~ is also know as the Isbell conjugation 

adjunction. 

For every (co)complete metric space X = {X,d), its underlying ordered set Xp is (co)complete as 
well. This follows for instance from the fact that (— )p : Met — ?• Ord preserves injective objects. Another 
argument goes as follows. For every (down-set) A <^ X, one defines a metric map 

t/jA : X°^ [0, oo] , X inf d{x, a) , 

and a supremum xq of tpA niust satisfy, for all a; € X, 

d{xQ, x) = sup(d(y, x) Q tpA{y)) = sup sup(d(y, x) Q d{y, x)) = sup d{a, x). 

Therefore xq is not only a supremum of A in the ordered set Xp, it is also preserved by every monotone 
map d{—,x) : Xp — [0,oo]. 

Lemma 1.5. Let X = {X,d) be a metric space and let xq €z X and A X . Then xq is the supremum 
of ipA if and only if xq is the (order theoretic) supremum of A and, for every x (z X , the monotone map 
d{ — ,x) : Xp [0, oo] preserves this supremum. 

1.3. Tensored metric spaces. We are now interested in those metric spaces X = {X,d) which admit 
suprema of "down-sets" of the form ip = d{—,x) +u where x G X and n € [0, oo]. In the sequel we write 
X -\- u instead of According to (jl.ip . the element x + u ^ X is characterised up to equivalence 

by 

d{x + u,y) = d{x, y) Q u, 

for all y £ X. A metric map / : {X, d) {X', d') preserves the supremum of = d{—,x) + u ii and only 
if f{x + ti) ~ f{x) + u. Dually, an infimum of an "up-set" of the form 99 = d{x, — ) + u we denote as x it, 
it is characterised up to equivalence by 

d{y, x Qu) = d{y, x) Q u. 

One calls a metric space tensored if it admits all suprema x + u, and cotensored if X admits all infima 
X Q u. 

Example 1.6. The metric space [0, 00] is tensored and cotensored where x + u is given by addition and 
X Q u = max{x — u,0}. 

Note that X = {X, d) is tensored if and only if every d{x, — ) : X — > [0, 00] has a left adjoint x + (— ) : 
[0,00] — )• X in Met, and X is cotensored if and only if every d{—,x) : X°p [0,oo] has a left adjoint 
X Q (— ) : [0, 00] —7- X°P in Met. Furthermore, if X is tensored and cotensored, then (— ) + u : X ^ X is 
left adjoint to (— ) Q u : X ^ X in Met, for every u G [0, 00]. 

Theorem 1.7. Let X = {X,d) he a metric space. Then the following assertions are equivalent. 

(i) X is cocomplete. 

(ii) X has all order-theoretic suprema and is tensored and cotensored. 
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(iii) X has all (order theoretic) suprema, is tensored and, for every u € [0,oo], the monotone map 
( — ) + u : Xp Xp has a right adjoint in Ord. 

(iv) X has all (order theoretic) suprema, is tensored and, for every u G [0,oo], the monotone map 
(— ) + u : Xp Xp preserves suprema. 

(v) X has all (order theoretic) suprema, is tensored and, for every x G X, the monotone map d{—,x) : 
Xp — > [0,00] has a right adjoint in Ord. 

(vi) X is has all (order theoretic) suprema, is tensored and, for every x (z X, the monotone map 
d{—,x) : Xp [0,00] preserves suprema. 

Under these conditions, the supremum of a "down-set" ijj : X°p [0, 00] can be calculated as 
(l.ii) Supip = mi{x + ip{x)). 

A metric map f : X ^ Y between cocomplete metric spaces preserves all colimits if and only if it preserves 
tensors and suprema. 

Proof. By the preceding discussion, the imphcations (i)=>(ii) and (ii)^(iii) are obvious, and so are 
(iii)<^(iv) and (v)<^(vi). To see (iii)^(v), just note that a right adjoint (— ) Q u : Xp Xp of (— ) + u 
produces a right adjoint x Q (— ) : [0, 00] Xp of d{—,x). Finahy, (vi)^(i) can be shown by verifying 
that (jl.iip calculates indeed a supremum of ^. □ 



Every metric space X = {X, d) induces metric maps 

X e [0, 00] ^ [0, 00]^°'' and X^ [0, 00]^°" (where / is any set). 

Here 'Bx : X © [0, 00] ^ [0, 00]"^°'', (x, u) ^ d{—,x) + u is the mate of the composite 

X°P © X © [0, 00] [0, 00] © [0, 00] A [0, 00], 

and fx,! ■ [0, 00]"^°'' is the mate of the composite 

X°P©X^ ^ [0,00]^ ^ [0,00], 
where the first component is the mate of the composite 

X°P © © / X°P © X A [0, 00]. 

Spelled out, for ip € X^ and x G X, !fx,i{'p){x) = infi^j d{x,(p{i)), and a supremum of J x,i{v) ^ 
[0,00]"^°'' is also a (order-theoretic) supremum of the family {ip{i))i^j in X. If X is cocomplete, by 
composing with Supj^ one obtains metric maps 

X © [0, 00] X and X^ X (where I is any set). 



Finally, a categorical standart argument (see Johnstond . Il986l . Lemma 4.10] shows that with Y also 



is injective, hence, Y^ is cocomplete. Furthermore, tensors and suprema in can be calculated 
pointwise: 



h + u = { — ^ u) ■ h and 



yhi] =\/-{hi)i^j, 



for u E [0,00], /i G Y^ and hi G Y-^ [i £ I). Here {hi)i^j : X ^ Y^ denotes the map induced by the 
family {hi)i^i. 
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1.4. [0, oo]-actions on ordered sets. When X = {X,d) is a tensored metric space, we might not have 
Supx defined on the whole space [0, 00]^°'', but it still is defined on its subspace of all metric maps 
■0 : X°P — >■ [0, 00] of the form ^ = d{—,x) + u. Hence, one still has a metric map 

X © [0, 00] — ^ X, (x, u) 1-^ X + u, 

and one easily verifies the following properties. 

(1) For all X G X, X + ~ X. 

(2) For all X E X and all n, u G [0, 00], (x + tt) + u ~ x + (u + f ). 

(3) + : Xp X [0, 00] — )■ Xp is monotone in the first and anti-monotone in the second variable. 

(4) For all X E X, X + 00 is a bottom element of Xp. 

(5) For all X G X and {ui)i^i in [0, 00], x + inf Uj ~ \/(x + Uj). 

Of course, dH) is a special case of ([5]). If X is separated, then the first three conditions just tell us that Xp 
is an algebra for the monad induced by the monoid ([0, 00], ^, +, 0) on Ordsop- Hence, X i-)- Xp defines a 
forgetful functor 

Metsep,+ ^Ord[o^~l, 

where l\/letsep,+ denotes the category of tensored and separated metric spaces and tensor preserving met- 
ric maps, and Ordiep"^ the category of separated ordered sets with an unitary (i.e. satisfying ([T|)) and 
associative (i.e. satisfying ([2])) action of ([0, 00], ^, +, 0) ([0, oo]-algebras for short) and monotone maps 
which preserve this action. 

Conversely, let now X be a [0, oo]-algebra with action + : X x [0, 00] — ?• X. We define 

(l.m) d{x, y) = inf{n € [0, 00] \ x + u < y}. 

Certainly, x < y implies ^ d{x, y), in particular one has ^ (i(x, x). Since, for x,y, z G X, 

d{x, y) + d{y, z) = inf{n € [0, 00] | x + n < y} + inf € [0, 00] | y + u < z} 

= inf{n + ?; [ ti, 11 € [0, 00], X + n < y, y + f < 

^ mi{w € [0, 00] \ x + w < z = d{x, z), 

we have seen that (X, d) is a metric space. If the [0, oo]-algebra X comes from a tensored separated metric 
space, then we get the original metric back. If X satisfies then the infimum in (jl.iiip is non-empty, 
and therefore 

d{x + u,y) = m{{v € [0, 00] \ x + u + v<y} 

= m{{w Q u \ w £ [0, 00], X + w < y} 

= mi{w I u) € [0, 00], X + w < y} Q u = d(x, y) Q u, 

hence (X, d) is tensored where + is given by the algebra operation. Finally, if X satisfies ([5]) , then the 
infimum in (II. iiih is actually a minimum, and therefore ^ d{x, y) implies x < y. All told: 

Theorem 1.8. The category Metsep,+ is equivalent to the full subcategory of Ordiep°' defined by those 
[0,00]- algebras satisfying (5). Under this correspondence, (X, d) is a cocomplete separated metric space 
if and only if the [0, 00] -algebra X has all suprema and {—) + u : X ^ X preserves suprema, for all 
u S [0, 00]. 



Remark 1.9. The second part of the theorem above is essentially in Pedicchio and Tholenl . Il989l |. which 
actually states that cocomplete separated metric spaces correspond precisely to sup-lattices equipped 
with an unitary and associative action + : X x [0, oo\ — )■ X which is a bimorphism, meaning that it 
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preserves suprema in each variable (wher e the order on [0 , oo] is ^) but not necessarily in both. Thanks 



to Freyd's Adjoint Functor Theorem (see [MacLand . Il97ll . Section V.6]), the category Sup of sup-lattices 



and suprema preserving maps admits a tensor product X which is characterised by 

Bimorph(X x y, Z) ~ Sup(X (g)Y,Z), 

naturally in Z £ Sup, for all sup-lattices X,Y. Hence, a cocomplete separated metric space can be 
identified with a sup-lattice X equipped with an unitary and associative action + : X ^ [0,oo] —?■ X in 
Sup. 

Proposition 1.10. Let X and Y be tensored metric spaces and f : X —?■ Y be a map. Then f : X ^ Y is 
a metric map if and only if f : Xp Yp is monotone and, for allx X and u € [0, oo], f{x)+u < f{x+u). 

Proof. Every metric map is also monotone with respect to the underlying orders and satisfies f{x) + u < 
f{x + u), for all X € X and u € [0, cx)]. To see the reverse implication, recall that the metric d on X 
satisfies 

d{x, y) = ini{u G [0, oo] \ x + u < y}, 
and for the metric d' on Y one has 

d{f{x), f{y)) = inf{v G [0, oo] | f{x) +v< f{y)}. 
If X + u < y, then f{x) + u < f{x + u) < f{y), and the assertion follows. □ 

2. Metric compact Hausdorff spaces and approach spaces 



2.1. Continuous lattices. Continuous lattices were introduced by D. Scott jScottl . 119721 ] as precisely 
those orders appearing as the specialisation order of an injective topological To-space. Here, for an 
arbitrary topological space X with topology O, the specialisation order < on X is defined as 

X < y whenever 0{x) C 0{y), 

for all x,y £ X. This relation is always reflexive and transitive, and it is anti-symmetric if and only if X 
is Tq. If X is an injective Tg-space, then the ordered set {X, <) is actually complete and, for all x G X, 

X = \/{y eX\y<^x} 

(where y <C x whenever x < \J D =^ yG-Dfor every up-directed down-set D C X); in general, a 
complete separated ordered set with this property is called continuous lattice. In this particular case the 
specialisation order contains all information about the topology oi X: ^4 C X is open if and only if A is 
unreachable by up-directed suprema in the sense that 

{2.i) y D e A ^ DnA^ 



for every up-directed down-set D C A. Quite generally, (j2.ip defines a topology on X for any ordered 
set X, and a monotone map / : X — )• y is continuous with respect to these topologies if and only if / 
preserves all existing up-directed suprema. Furthermore, the specialisation order of this topology gives 
the original order back, and one obtains an injective topological Tg-space if and only if X is a continuous 
lattice. 

In the sequel we will consider topological spaces mostly via ultrafilter convergence, and therefore define 
the underlying order < of a topological space as the "point shadow" of this convergence: 

X < y whenever x — )• y, (x = C X ] x G A}) 
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which is dual to the specialisation order. Consequently, the underlying order of an injective topological 
Tq space is an op- continuous lattice meaning that {X, <) is complete and, for any x € X, 

X = /\{y £X \ yyx}, 

where y >- x whenever x < f\D implies y €z D for every down-directed up-set D Q X. We also note that, 
with respect to the underlying order, the convergence relation of an injective Tq space is given by 



^ ^ X 

for all ultrafilters ^ on X and al\ x G X. 



2.2. Ordered compact HausdorfF spaces. The class of domains with arguably the most direct general- 
isation to metric spaces is that of stably compa, ct spaces, or equivalently, ordered compact H aus dor jf spaces. 
The latter were introduced by [Nachbinl . ll95Cll | as triples {X, <, O) where {X, <) is an ordered set (we do 
not assume anti-symmetry here) and O is a compact Hausdorff topology on X so that {{x,y) \ x < y} is 
closed in X X X. A morphism of ordered compact Hausdorff spaces is a map f : X Y which is both 
monotone and continuous. The resulting category of ordered compact Hausdorff space and morphisms 
we denote as OrdCompHaus. If {X, <,0) is an ordered compact Hausdorff spaces, then the dual order 
<° on X together with the topology O defines an ordered compact Hausdorff spaces {X, <°,0), and one 
obtains a functor (— )°'^ : OrdCompHaus — )• OrdCompHaus which commutes with the canonical forgetful 
functor OrdCompHaus Set. 

Analogously to the fact that compact Hausdo rff spaces and continuous map s form an algeb raic category 



over Set via ultrafilter convergence UX ^ X Manesl . Il969l |. it is shown in Flaggj, Il997al | that the full 
subcategory OrdCompHauSg^p of OrdCompHaus defined by those spaces with anti-symmetric order is the 
category of Eilenberg-Moore algebras for the prime fil ter monad of up-sets on Ordgen- The situation 



does not change much when we drop anti-symmetry, in [Tholenl . l2009l | it is shown that ordered compact 
Hausdorff spaces are precisely the Eilenberg-Moore algebras for the ultrafilter monad U = (U, e, m) 
suitably defined on Ord. Here the functor U : Ord ^ Ord sends an ordered set X = {X, <) to the set UX 
of all ultrafilters on the set X equipped with the order relation 

j: < I) whenever yAe^,Bet)3xeA,yeB.x<y; (f , t} G UX) 

and the maps 

ex : X ^UX mx ■ UUX UX 

x^x:={A^X\xeA] X ^ {A C X I A# € X} 

(where A* := {p G C/X | ^ € p}) are monotone with respect to this order relation. Then, for a : UX — )• X 
denoting the convergence of the compact Hausdorff topology O, (X, <, O) is an ordered compact Hausdorff 
space if and only if a : U{X, <) — )• {X, <) is monotone. 



2.3. Metric compact Hausdorff spaces. The presentation in Tholenl . |2009| | is even more general and 
gives also an extension of the ultrafilter monad U to Met. For a metric space X = {X,d) and ultrafilters 
y, ri G C/X, one defines a distance 

Ud{'^, t)) = sup inf d{x, y) 

and turns this way U X into a metric space. Then ex ■ X —?■ UX and mx ■ UU X — ?> UX are metric maps 
and Uf : UX — )• UY is a metric map if / : X ^ 1" is so. Not surprisingly, we call an Eilenberg-Moore 
algebra for this monad metric compact Hausdorff space. Such a space can be described as a triple {X, d, a) 
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where (X, d) is a metric space and a is (the convergence relation of) a compact HausdorfF topology on 
X so that a : U{X, d) — > (X, d) is a metric map. We denote the category of metric compact Hausdorff 
spaces and morphisms (i.e. maps which are both metric maps and continuous) as MetCompHaus. The 
operation "taking the dual metric space" lifts to an endofunctor (— )°'' : MetCompHaus MetCompHaus 
where X°^ := {X,d°,a), for every metric compact Hausdorff space X = {X,d,a). 

Example 2.1. The metric space [0, oo] with metric fi{u, v) = vQu becomes a metric compact Hausdorff 
space with the Euclidean compact Hausdorff topology whose convergence is given by 

^{t>) = sup inf V, 

for d € U[0,oo]. Consequently, [0,oo]°p denotes the metric compact Hausdorff space ([0, oo], ^) with 
the same compact Hausdorff topology on [0, oo] and with the metric fJ.°{u, v) = uQv. 

Lemma 2.2. If{X,d) is a tensored metric space, then {UX,Ud) is tensored too. 

Proof. For u G [0, oo] and j G UX, put j: + u = C/(tu)(y) where tu ■ X ^ X sends x G X to {a choice of) 
X + u. Then 

C/d(j: + n, t)) = sup inf d{x + u,y) 

= sup inf d{x, y) \ Qu 
= C/d(j:,t)) en, 

for all t) G C/X. Here we use the fact that — Q u : [0, oo] [0, oo] preserves all suprema and non-empty 

infima. □ 

Clearly, if / : X ^ y is a tensor preserving map between tensored metric spaces, then C//(p + u) ~ 
U f{i) + u, hence [/ : Met ^ Met restricts to an endofunctor on the category Met+ of tensored metric 
spaces and tensor preserving maps. 

2.4. Stably compact topological spaces. As we have already indicated at the beginning of Subsection 
\2.2\ (anti-symmetric) ordered compact Hausdorff spaces can be equivalently seen as special topological 
spaces. In fact, both structures of an ordered compact Hausdorff space X = {X, <, O) can be combined 
to form a topology on X whose opens are precisely those elements of O which are down-sets in (X, <), 
and this procedure defines indeed a functor K : OrdCompHaus — > Top. An ultrafilter i ^UX converges to 
a point X G X with respect to this new topology if and only if a(y) < x, where a : UX — )• X denotes the 
convergence of (X, O). Hence, < is just the underlying order of O and a(j:) is a smallest convergence point 
of f G UX with respect to this order. From that it follows at once that we can recover both < and a from 
O. To be rigorous, this is true when (X, <) is anti-symmetric, in the general case a is determined only 
up to equivalence. In any case, we define the dual of a topological space Y of the form Y = K{X, <,a) 
as y°P = K{X, <°, a), and note that equivalent maps a lead to the same space Y°p. 

A To space X = (X, O) comes from a anti-symmetric ordered compact Hausdorff space precisely if X 
is stably compact, that is, X is sober, locally c ompact and sta ble. The latter property can be defined in 



different manners, we use here the one given in Simmonsl . 119821 ]: X is stable if, for open subsets Ui, . . . ,U, 



and Vi, . . . , y„ (n G M) of X with Ui <^ Vi for each 1 <i <n, also Ui <C Hi usual, it is enough to 

require stability under empty and binary intersections, and stability under empty intersection translates 
to compactness of X. Also note tha t a Tq space is locally compact if and only it is exponentiable in Top. 



It is also shown in Simmonsl . Il982l . Lemma 3.7] that, for X exponentiable, X is stable if and only if, for 
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every ultrafilter j: € UX, t he set of all limit points of y is irreduciblqj- For a nice introduction to these 
kinds of spaces we refer to [Jung . l2004l | . 

If we start with a metric compact Hausdorff space X = {X, d, a) instead, the construction above 
produces, for every j: E UX and x € X, the value of convergence 

(2.m) a{f,x) = d{a{jc),x) € [0, oo], 

which brings us into the realm of 



2.5. Approa ch spaces. We will here give a q uick overview of approach spaces which were introduced in 
Lowenl . Il989l | and are extensively described in Lowenl . Il997l |. An approach space is typically defined as a 



[0,oo] 



pair (X, 5) consisting of a set X and an approach distance 6 on X, that is, a function 6 : X x2-^ 
satisfying 

(1) 6{x,{x})=0, 

(2) 5{x,0) = oo, 

(3) 6{x, AUB) = mm{5{x, A),6{x, B)}, 

(4) 5{x,A) ^ (5(x,yl(^)) +e, where A(^) = {x £ X \ 5{x,A) ^ e}, 

for all A,B C X, X e X and e G [0,oo]. For 6 : X x 2^ ^ [0,oo] and 5' : Y x 2^ ^ [0, oo], a map 
/ : A y is called approach map f : (A, 5) {¥,5') if 6{x,A) ^ 6' {f (x) , f (A)) , for every A Q X and 
X € X. Approach spaces and approach maps are the objects and morphisms of the category App. The 
canonical forgetful functor 

App Set 

is topological, hence App is complete and cocomplete and App — )• Set preserves both limits and colimits. 
Furthermore, the functor App — > Set factors through Top Set where (— )p : App Top sends an 
approach space (A, 5) to the topological space with the same underlying set A and with 

X (z A whenever S{x, A) = 0. 

This functor has a left adjoint Top — t- App which one obtains by interpreting the closure operator of a 
topological space A as 

fo X €A, 
S{x,A) = { 

[oo else. 

In fact, the image of this functor can be described as precisely those approach spaces where 5{x, A) G 
{0, oo}, for all X G A and A C X. Being left adjoint, Top — ?> App preserves all colimits, and it is not hard 
to see that this functor preserves also all limits (and hence has a left adjoint). 

As in the case of topological spaces, approach spaces can be described in terms of many other concepts 
such as "closed sets" or convergence. For instance, every approach distance 6 : X x 2^ ^ [0, oo] defines 
a map 

a : UX X A — > [0, oo], a(j:, x) = sup5(x, j4). 



and vice versa, every a : C/A x A — ?> [0, oo] defines a function 

6:X x2^ ^ [0,oo], 6{x,A) = 



inf a(j:, x) 



Furthermore, a mapping f : X Y between approach spaces A = (A, a) and Y = (Y, b) is an approach 
map if and only if a(j:, x) ^ b{U f {f) , f {x)) , for all j: € C/A and x € A. Therefore one might take as 
well convergence as primitive notion, and axioms characterising those functions a -.UX x X ^ [0,oo] 



^Actually, Lemma 3.7 of 
assuming exponentiability. 



Simmons 



19821 ] states only one implication, but the other is obvious and even true without 
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coming from a approach dista nce can be already found i n Lowenl . Il989l |. In this paper we will make use 
the characterisation (given in Clementino and Hofmann . 2003| ) as precisely the functions a : UX x X ^ 
[0, oo] satisfying 



(2. in) 0^a{x,x) and 

where X € UUX, y € UX, x G X and 

Ua{X, p) 



Ua{X,-f) + a(j:, ^ a{mx{X),x) 



sup inf a(o, x) 



In the language of convergence, the underlying topological space Xp of an approach space X = {X, a) is 
defined by p — >■ x <^=^ a(y, x) = 0, and a topological space X can be interpreted as an approach space 
by putting a(p, x) = whenever j: — > x and a(j, x) = oo otherwise. 

We can restrict a : UX x X ^ [0, oo] to principal ultrafilters and obtain a metric 

ao : X X X ^ [0, oo], (x, y) i-^ a(x, y) 

on X. Certainly, an approach map is also a metric map, therefore this construction defines a functor 

(-)o : App Met. 



which, combined with 



Met ^ Ord, yields a functor 
App Ord 



where x < y whenever ^ a{x,y). This order relation extends point-wise to approach maps, and we 
can consider App as an ordered category. As before, this additional structure allows us to speak about 
adjunction in App: for approach maps / : {X, a) — > {X' , a') and g : (X', a') — )• (X, a), / H (7 if Ix < 5 • / 
and f • g < Ix'i equivalently, f -\ g ii and only if, for all j: G UX and x' G X', 

a'(C//(y),x') = a(y,5(x)). 

One calls an approach space X = {X,a) separated, or Tq, if the underlying topology of X is Tq, or, 
equivalently, if the underlying metric of X is separated. Note that this is the case precisely if, for all 
X, y G X, a(x, y) = = a{y, x) implies x = y. 

Similarly to the situation for metric spaces, besides the categorical product there is a further approach 
structure on the set 

X xY 

for approach spaces X = (X, a) and Y = (Y, 6), namely 

c(tt), {x,y)) = a(j:,x) + 6(1), y) 

where to G U{X x Y), (x,y) G X x y and p = U'Ki{m) and ri = C/7r2(tt)). The resulting approach space 
(X X y, c) we denote as X © y, in fact, one obtains a functor © : App x App — > App. We also note that 
1©X~X~X©1, for every approach space X. 

Unfortunately, the above described monoidal st ructure on App is not closed, the functor X© — : App — > 
App does not have in general a right adjoint (see Hofmannl . 120071 ]). If it does, we say that the approach 
space X = (X, a) is +-exponentiahle and denote this right adjoint as (— )^ : App App. Then, for any 
approach space Y = {Y, b) , the space can be chosen as the set of all approach maps of type X ^ Y, 
equipped with the convergence 



{2.iv) 



IP, hj = sup{6(C/ev(tt)), /i(x)) © 0(3:, x) ] x G X, tt) G U{Y^ © X) with ro H- p, (tt) 1-^ p)}. 
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for all p G U{Y^) and h € . If p = k for some k G , then 

lk,h} = sup bo{k{x),h{x)), 
xex 

which tells us that (^^)o is a subspace of Y-^'-K If X = {X, a) happens to be topological, i.e. a only takes 
values in {0, oo}, then ([27w]) simplifies to 

[p, hj = sup{b{Uev{K)),h{x)) | x G X, tt) e U{Y^ X) with rt) i-^ p, (tt) y), a(j:, x) = 0}. 

Furthermore, a topological approach space is +-exponentiable if and only if it is exponentiable in Top, that 
is, core-c ompact. Thi s follows for instance from the characterisation of exponentiable topolog ical spaces 
given in Pisanil . Il999l |. together with the characterisation of +-exponentiable approach spaces Hofmannl . 



2007l | as precisely the ones where the convergence structure a : U X x X ^ [0, oo] satisfies 



a{'mx{^),x) = inf (C/a(X, y) + a(j:, x)), 

for all X G UUX and x £ X. Note that the left hand side is always smaller or equal to the right hand 
side. 

Via the embedding Top — > App described earlier in this subsection, which is left adjoint to (— )p : 
App — )• Top, we can interpret every topological space X as an approach space, also denoted as X, where 
the convergence structure takes only values in {0, oo}. Then, for any approach space Y,X(BY = XxY, 
which in particular tells us that the diagram 

App ^ App 



Top — ^ Top 

Xx- 

commutes. Therefore, if X is core-compact, then also the diagram of the corresponding right adjoints 
commutes, hence 

Lemma 2.3. For every core-compact topological space X and every approach space Y , {Y'^)p = {Yp)^ . 

Remark 2.4. To be rigorous, the argument presented above only allows us to conclude {Y-^)p ~ (Yp)-^ . 
However, since we can choose the right adjoints (— )^ and {—)p exactly as described earlier, one has indeed 
equality. 

The lack of good function spaces can be overcome by moving into a larger category where these 
constructions can be carried out. In the particular case of approach spaces, a good enviromnent fo r 



doing so is the category PsApp of pseudo- approach spaces and approach maps [Lowen and Lowenl . Il989 |. 
Here a pseudo-approach space is pair X = (X, a) consisting of a set X and a convergence structure 
o : C/X X X — )• [0, oo] which only needs to satisfy the first inequality of <\2.iii}i : ^ a(x, x), for all x G X. 
If X = (X, a) and Y = (y, b) are pseudo-approach spaces, then one defines X ®Y exactly as for approach 
spaces, and the formula \2.w\f defines a pseudo-approach structure on the set Y^ of all approach maps 
from X to y, without any further assumptions on X or y. In fact, this construction leads now to an 
adjunction X © — H (— )^ : PsApp — )■ PsApp, for every pseudo-approach space X = (X, a). 
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2.6. Stably compact approach spaces. Returning to me tric compact HausdorfF spaces, one easily 
verifies that (12. zip defines an approach structure on X (see Tholenl . |2009|], for instance). Since a ho- 
momorphism between metric compact Hausdorff spaces becomes an approach map with respect to the 
corresponding approach structures, one obtains a functor 

K : MetCompHaus — > App. 

The underlying metric of KX is just the metric d of the metric compact Hausdorff space X = {X, d, a), 
and X = a{^) is a generic convergence point of y in KX in the sense that 

a(f,2/) = d{x,y), 

for all y G X. The point x is unique up to equivalence since, if one has x' (z X with the same property, 
then 

d{x, x') = a(j:, x') = d{x', x') = 

and, similarly, d{x', x) = 0. In analogy to the topological case, we introduce the dual of an approach 
space Y = K{X,d,a) as y°P = K{X,d°,a), and we call an Tq approach space stably compact if it is of 
the form KX, for some metric compact Hausdorff space X. 

Lemma 2.5. Let {X,d,a), {Y,d',/3) be metric compact Hausdorff spaces with corresponding approach 
spaces {X,a) and {Y,b), and let f : X ^ Y be a map. Then f is an approach map f : {X,a) (Y,b) if 
and only if f : (X, d) {Y, d') is a metric map and /3 • U f{i) < f ■ a(y), for all y E C/X. 

Proof Assume first that / : {X, d) {Y, d') is in Met and that ^ -U f{i) < f ■ a{i), for all f G UX. Then 

a(?, x) = d{a{i),x) ^d'if- «(?:), f{x)) ^ d'{(3 • [//(?:), f{x)) = b{Uf{i), f{x)). 

Suppose now that / : {X, a) — > {Y, h) is in App and let p € UX. Then 

^ d{a{i),a{D) = a(p, q(j:)) ^ / • a{i)) = d'{(3 ■ Uf{i), f ■ «(?:)). 

Clearly, / : {X, a) {Y, b) in App implies / : (X, d) — )• {Y, d') in Met, and the assertion follows. □ 

It is an important fact that K has a left adjoint 

M : App MetCompHaus 

which can be described as follows (see Hofmannl . |2010t]). For an approach space X = (X, a), MX 
is the metric compact Hausdorff space with underlying set UX equipped with the compact Hausdorff 
convergence mx '■ UU X ^ UX and the metric 

{2.v) d:UX xUX ^ [0, oo], (j:, t)) ^ inf{e G [0, oo] | G p . ^^^^ G 1)}, 

and Mf := Uf : UX UY is a homomorphism between metric compact Hausdorff spaces provided that 
/ : X — )• y is an approach map between approach spaces. The unit and the counit of this adjunction are 
given by 

ex '■ {X, a) ^ {UX, d{mxi—), —)) and a : {UX,d,mx) ^ iX,d,a) 

respectively, for (X, a) in App and (X, d, q) in MetCompHaus. 

Remark 2.6. All what was said here about metric compact Hausdorff spaces and approach space can be 
repeated, mutatis mutandis, for ordered compact Hausdorff spaces and topological spaces. For instance, 
the funcor K : OrdCompHaus Top (see Subsection 12. 4p has a left adjoint M : Top — )■ OrdCompHaus 
which sends a topological space X to {UX, <,mx), where 

p < t) whenever G j: . ^ G l). 
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for all p, f) € UX. Furthermore, Lemma 12.51 reads now as follows: Let (X, <,a), (!',<, /3) be ordered 
compact Hausdorff spaces with corresponding topological spaces {X, a) and {Y, h) , and let / : X ^ y be 
a map. Then / is a continuous map / : (X, a) — > (y, h) in Top if and only if / : (X, d) — > {Y, d!) is in Ord 
and /3 • Uf{i) < f ■ a(p), for ah p G UX. 

Example 2.7. The ordered set 2 = {0, 1} with the discrete (compact Hausdorff) topology becomes an 
ordered compact Hausdorff space which induces the Sierpihski space 2 where {1} is closed and {0} is 
open. Then the maps 

(1) A : 2^ ^ 2 

(2) v^-:2^2, 

(3) vA-:2^2 

are continuous, for every set / and v G 2. Furthermore (see Nachbinl . Il992l : lEscardd . l2004i |). 

(4) \/ : 2^ — > 2 is continuous if and only if / is a compact topological space. 

Here the funct i on sp ace 2^ is possibly calculated in the category PsTop of pseudotopological spaces (see 



Herrlich et all Il99l[ |). In particular, if / is a compact Hausdorff space, then / is exponentiable in Top 



and V : 2^ — )• 2 belongs to Top. 

Example 2.8. The metric space [0, oo] with distance fj,{x, y) = yQx equipped with the Euclidean compact 
Hausdorff topology where j: converges to ^(p) := sup^gyinf A is a metric compact Hausdorff space (see 
Example 12. ip which gives the "Sierpihski approach space" [0, oo] with approach convergence structure 
A(p, x) = X Q ^(j). Then, with the help of subsection I l.H one sees that 

(1) sup : [0, oo]^ [0, oo , 

(2) -ev: [0,oo] ^ [0,oo], 

(3) - + v: [0, oo] [0, oo] 

are approach maps, for every set / and v G [0, oo]. If I carries the structure a : UI x I ^ [0,oo] of an 
approach space, one defines the degree of compactness [Lowenl . I1997I ] of / as 



comp(/) 



sup inf a(p, x). 



Then (see Hofmannl . 120071 ] ) . 

(4) inf : [0, oo]-^ ^ [0, 00] is an approach map if and only if comp(/) = 0. 

As above, the function space [0, 00]^ is possibly calculated in PsApp, in fact, I 
right adjoint of / © — : PsApp —> PsApp. 



Y : PsApp PsApp is the 



As any adjunction, M ^ K induces a monad on App (respectively on Top). Here, for any approach 
space X, the space KM{X) is the set UX of all ultrafilters on the set X equipped with an apporach 
structure, and the unit and the multiplication are essentially the ones of the ultrafilter monad. Therefore 
we denote this monad also as U = (U,e,m). In particular, one obtains a functor U := KM : App — ?> App 
(respectively U := KM : Top Top). Surprisingly or not, the categories of algebras are equivalent to 
the Eilenberg-Moore categories on Ord and Met: 

Ord^ ~ Top^ and Met^ ~ App^. 



More in detail (see Hofmannl . I2OIOI ] ) . for any metric compact Hausdorff space {X, d, a) with corresponding 
approach space {X, a), a : U{X, a) — )• {X, a) is an approach contraction; and for an approach space (X, a) 
with Eilenberg-Moore algebra structure a : U{X,a) — > {X,a), {X,d,a) is a metric compact Hausdorff 
space where d is the underlying metric of a and, moreover, a is the approach structure induced by d and 
a. 
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It is worthwhile to note that the monad U on Top as well as on App satisfies a pleasant technical 
property: it is of Kock-Zoberlein type Kockl . Il995l : IZoberleinl . Il976l ]. In w hat follows we will i iot ex plore 



this further and refer instead for the definition and other information to Escardo and Flaggj . Il999l | . We 
just remark here that one important consequence of this property is that an Eilenberg-Moore algebra 
structure a : UX ^ X onan {approach, topological} space X is necessarily left adjoint to ex : X ^ UX. 
If X is Tq, then one even has that an approach map a : UX ^ X is an Eilenberg-Moore algebra structure 
on X if and only if a ■ ex = ■ Hence, a Tq approach space X = {X, a) is an U-algebra if and only if 

(1) every ultrafilter j: G UX has a generic convergence point a(}:) meaning that x) = ao(a(j:), x), 
for all x E X, and 

(2) the map a : UX ^ X is an approach map. 



We observed already in [Hofmannl . that the latter condition can be substituted by 

([21) X is +-exponentiable. 



For the reader familiar with the notion of sober approach space Banaschewski et al\ . 120061 ] we remark 
that the former condition can be splitted into the following two conditions: 

([1^) for every ultrafilter p G UX, a(p, — ) is an approach prime element, and 
([llo) X is sober. 

Certainly, the two conditions above imply ([T]). For the reverse implication, just note that every approach 



prirn e element (p : X ^ [0,oo] is the limit function of some ultrafilter p € UX (see [Banaschewski et al. 
20061 . Proposition 5.7]). Hence, every stably compact approach space is sober. We call an +-exponentiable 
approach space X stable if X satisfies the condition ([1^) above (compare with Subsection 12. 4p . and with 
this nomenclature one has 

Proposition 2.9. An Tq approach space X is stably compact if and only if X is sober, +-exponentiable 
and stable. 



3. Injective approach spaces 



3.1. Yoneda embeddings. Let X = {X, a) be an approach space with convergence a : UX x X — > JO, oo]. 
Then a is actually an approach map a : (UX)°p (B X — > JO, cx)], and we refer to its +-exponential mate 
:= ^a^ : X — )■ ]0, oo ]^ ^"'^-*"^ as the (covariant) Yoneda embedding of X (see [ciementino and Hofmami . 
2009a ] and Hofmannl . 120101 ]). We denote the approach space [0, 00]^^^^°^ as PX, and its approach 
convergence structure as [— ,— 1- One has a{i,x) = \U y ^{f) , y ^{x)\ for all p S and x ^ X (hence 
y^ is indeed an embedding when X is Tq) thanks to the Yoneda Lemma which states here that, for all 
p € and V G PX, 

lUy^{l),n=i^{l). 

The metric d : UX x UX JO, 00] (see dZu])) is actually an approach map d : {UX)°p UX JO, 00], 
whose mate can be seen as a "second" f c ovari ant) Yoneda embedding 'J x ■ UX PX, and the "second" 
Yoneda Lemma reads as (see Hofmann . boinl ]^ 



Wrxi^),'' 



V'(mx(X)), 



for ah X G UUX and tp ePX. 



Remark 3.1. Similarly, the convergence relation — t-: {UX)°'^ x X — >■ 2 of a topological space X is contin- 
uous, and by taking its exponential transpose we obtain the Yoneda embedding : X — > 2^^^^°''. A 



continuous map : X°^ — )> 2 can be identified with a closed subset A C UX. In Hofmann and Tholen . 
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2010 ] it is shown that A corresponds to a filter on the lattice of opens of X, moreover, the space 2^'^'^^° 
is homeomorphic to the space FqX of all such filters, where the topology on FqX has 



{f G FoX I A G f} 



{AQ X open) 



as basic open sets (see [Escardd . [19971]). Under this identification, the Yoneda embedding y-^ : X ^ 
2(ux)°p corresponds to the map X — >■ FqX sending every x € X to its neighbourhood filter, and O^x '■ 
UX ^ FqX restricts an ultrafilter j: G UX to its open elements. 

Since an approach space X is in general not +-exponentiable, the set [0, oo]"'^ of all approach maps of 
type X — )■ [0, oo] does not admit a canonical approach structure. However, it still becomes a metric space 
when equipped with the sup-metric, that is, the metric space [0, oc]^ is a subspace of the +-exponential 
[0, oo]^° in Met of underlying metric space Xq of X. Recall from Subsection 11.21 that the contravariant 
Yoneda embedding /t^o : Xq — )• ([0, oo]"'''o)°'' of the metric space Xq sends an element x G Xq to the 
metric map Xq — )• [0,oo], x' ao(x,x') = a{x,x'). But the map Uxoix) can be also seen as an approach 



([0, 



oo 



for 



map of type X [0, oo], hence this construction defines also a metric map fix '■ Xq 
every approach space X. 

The inclusion map JO, oo]"^ ^ ]0, oo]"^o has a left adjoint [0, oo]""*"" JO, oo]"^ which sends a metric 
map if : Xq ^ [0, oo] to the approach map X — )• [0, oo] which sends x to inf a(j:, x) + S^{U(p{'^)) (where 

a{exix),—), then ^{U(p(j)) = Ua{eux ■ ex(x),y) and therefore 

Hence, both the left and the right adjoint commute with the 



^(u) = sup inf u). In particular, if Lp 
mf a{i,x)+i{Uip{i)) = a(ex(x),- 
contravariant Yoneda embeddings. 



([0, 



oo 



\Xo\°V 





[0,00 



Xq 



Finally, one also have the Isbell conjugation adjunction in this context: 



([0, 




where 



if (p) = sup(a(j:,x) e (pix)) 
xex 



and 



V'+(x) = sup (a(3:,x) e^(j)). 



Remark 3.2. In our considerations above we were very sparse on details and proofs. This is because (in our 
opinion) this material is best presented in the language of modules (also called distributors or profunctors) , 



ofmannl. l2009all 



Lawvere 



19731 ]) 
1 



but we decided not t o include this concept here and refer for details to IClemeiitino and I 
and Hofmannl . 120111 ] (for the particular context of this paper) and to Benaboul . l2000l | and 
for the general concept. We note that ip : (C/X)°p — > [0, oo] is the same thing as a module : X 
from X to 1 and (/? : X — )> [0, oo] is the same thing as a module if : 1 —e^X. Then ip'^ is the extension of 

1.3 and Remar k 1.5]), and ip~ is the lifting of ip 
, Lemma 5.11]); and this process 



ip along the identity module on X (see Hofmann 



2011 



along the identity module on X (see (Hofmann and Waszkiewica . 
defines quite generally an adjunction. 



2011 
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3.2. Cocomplete approach spaces. In this and the next subsection we study the notion of cocomplete- 



ness fo r approach spaces, as initiated in Clementino and Hofmannl . l2009al : lHofmannl . l201ll : IClementino and Hofmann 



2009bl | . By analogy with ordered sets and metric spaces, we think of an approach map ip : {U X)°^ — t- [0, oo] 



as a "down-set" of X. A point € X is a supremum of if 

a{xo,x)= sup a(j:, x) e ■(/'(y), 

for all X £ X. As before, suprema are unique up to equivalence, and therefore we will often talk about 
the supremum. An approach map / : {X, a) {Y, b) preserves the supremum of ip if 

b{f{xo),y)= sup biUfi^),y)em- 



Not surprisingly (see Hofmannl . l201l[ | ) 



Lemma 3.3. Left adjoint approach maps f : X ^ Y between approach spaces preserve all suprema which 
exist in X. 

We call an approach space X cocomplete if every "down-set" -0 : {UX)°^ — > [0, c«] has a supremum in 
X. If this is the case, then "taking suprema" defines a map Supj^ : PX — > X, indeed, one has 

Proposition 3.4. An approach space X is cocomplete if and only if '■ ^0 ~^ iP^)o has a left adjoint 
Supx ■ {PX)o Xq in Met. 

Remark 3.5. We deviate here from the notation used in previous work where a space X was called 
cocomplete whenever y^^ : X PX has a left adjoint in App. Approach spaces satisfying this (stronger) 
condition will be called absolutely cocomplete (see Subsection 13.41 below) here. 

With the help of Subsection 13 -H one sees immediately that Sup^ : {PX)q — Xq produces a left inverse 
of fi-Xo '■ Xq — 7- ([0,00]^°)°^ in Met, hence the underlying metric space Xq is complete. Certainly, a left 
inverse of Xq — ?■ ([0, 00]"''"°)°'' in Met gives a left inverse of i/-^ : ~^ (-P^)o in Met, however, such a left 
inverse does not need to be a left adjoint (see Example 13. 9p . In the following subsection we will see what 
is missing. 



3.3. Special types of colimits. Similarly to what was done for metric spaces, we will be interested in 
approach spaces which admit certain types of suprema. 

Our first example are tensored approach spaces which are defined exactly as their metric counterparts. 
Explicitly, to every point x of an approach space X = (X, a) and every u G [0, 00] one associates a 
"down-set" ip ■ {UX)°p — )• [0,oo], y i-^' a(y, x) + u, and a supremum of ip (which, we recall, is unique up 
to equivalence) we denote as x + n. Then X is called tensored if every such ip has a supremum in X. By 
definition, x + n E X is characterised by the equation 

a{ex{x + u),y) = sup (a(y,2/) {a(j,x) +u)), 

fG(7X 

for all y £ X. This supremum is actually obtained for y = x, so that the right hand side above reduces to 
a(x, y) Q u. Therefore: 

Proposition 3.6. An approach space X is tensored if and only if its underlying metric space Xq is 
tensored. 
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We call an approach space X = {X, a) \]-cocomplete if every "down-set" ip : — ?> [0, oo] of the 
form ip = "Xxif) with y € UX has a supremum in X. Such a supremum, denoted as is characterised 

by 

a(a(j:),x)= sup (a(t}, x) 9 d(t), p)), 

for all X € X. Here the supremum is obtained for t) = p, hence the equality above translates to 

ao(a(p),x) = a(j:,x), 

where oq denotes the underlying metric of a. Since a(p, x) = d(p, x) where d is the metric on {UX)q, we 
conclude that 

Proposition 3.7. An approach space X is \J-cocomplete if and only if ex '■ Xq — ?> {UX)q has a left 
adjoint a : {UX)o Xo in Met. 

Note that every metric compact Hausdorff space is U-cocomplete. We are now in position to characterise 
CO complete approach spaces. 

Theorem 3.8. Let X be an approach space. Then the following assertions are equivalent. 

(i) X is cocomplete. 

(ii) The metric space Xq is complete and and the approach space X is \J -cocomplete. 

(iii) The metric space Xq is complete and ex ■ Xq — >■ {UX)q has a left adjoint a : {UX)q — > Xq in 
Met. 

Furthermore, in this situation the supremum of a "down-set" ip : (C/X)°p — )• [0,oo] is given by 
{3.i) V a{^)+m- 

Proof. To see the implication ([ni|) =^([i|). we only need to show that the formula (|3.ip gives indeed a 
supremum of V'- In fact, 

«o( V + = sup ao(a(p) + = sup (ao(a(p), x) ^/;(p)) = sup (a(p, x) V'(f)), 

^^JjX %(^UX fGl/X jGC/X 

for ah X € X. □ 

Example 3.9. Every metric compact Hausdorff space whose underlying metric is cocomplete gives rise 
to a cocomplete approach space. In particular, both [0, oo] and [0, oo\°^ are cocomplete (see Example 
[2:1]). 

To each metric d on a set X one associates the approach convergence structure 

ad(?,y) = sup inf d{x,y), 

and this construction defines a left adjoint to the forgetful functor (— )o : App — > Met. Furthermore, note 
that ad{x,y) = d{x,y). In particular, for the metric space [0,oo] = ([0,oo],^) one obtains 

a^l{l,y) = sup inf (ye x), 

and the approach space ([0, cx3],a^) is not U-cocomplete. To see this, consider any ultrafilter p G C/[0,cxd] 
which contains all sets 

{x G [0, 00] I -u < X < 00}, 

u E [0, cxd] and u < 00. Then a^(p, 00) = 00 and a^{i,y) = for all y € [0, 00] with y < 00, hence 
cannot be of the form /i(a(— ),— ) for a map a : U[0,oo] — > [0, 00]. However, for the metric space 
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[0,00] °P = ([0, 00], the approach convergence structure a^o is actually the structure induced by the 
metric compact Hausdorff space ([0, 00], ^) and therefore ([0,oo],a^o) is cocomplete. 

U-cocomplete approach spaces are closely related to metric compact Hausdorff spaces respectively 
stably compact approach space, in both cases the approach structure a on X can be decomposed into 
a metric oq and a map a : UX — )• U, and one recovers a as a(j:, x) = aQ{a(j),x). In fact, every metric 
compact Hausdorff space is U-cocompIete, but the reverse implication is in general false since, for instance, 
the map a : UX X does not need to be an Eilenberg-Moore algebra structure on X (i.e. a compact 
Hausdorff topology) . Fortunately, this property of a was not needed in the proof of Lemma 12.51 and we 
conclude 

Lemma 3.10. Let {X,a) and {Y,b) be \]-cocomplete approach spaces and f : X ^ Y be a map. Then 
f : {X,a) iY,b) is an approach map if and only if f : (X, oq) — >■ {Y,bo) is a metric map and, for all 
^eUX, /3-Uf{jc)<f-a{jc). 

Remark 3.11. Once again, everything told here has its topological counterpart. For instance, we call a 
topological space X U-cocomplete whenever the monotone map ex ■ Xq {UX)q has a left adjoint 
a : {UX)q Xq in Ord. Then, with < denoting the underlying order of X, an ultrafilter j: € UX 
converges to x E X if and only if a(j:) < x. Moreover, one also has an analog version of the lemma above. 

Recall from Subsection 12.51 that (— )p : App Top denotes the canonical forgetful functor from App to 
Top, where y — )• a; in Xp if and only if = a(j, x) in the approach space X = {X, a), li X = {X, a) is also 
U-cocomplete with left adjoint a : {UX)q — > Xq, then, for any j: € UX and x G X, 

< X = ao(a(j:),x) <;=^ = a(p, x) <;=^ j: x. 

Here < denotes the underlying order of the underlying topology of X, which is the same as the underlying 
order of the underlying metric of X. Hence, a provides also a left adjoint to ex ■ XpQ — )• U{Xp)Q, and 
therefore the topological space Xp is U-cocomplete as well. An important consequence of this fact is 

Proposition 3.12. Let X = {X,a) and Y = {Y,b) be \]-cocomplete approach spaces and f : X ^Y be 
a map. Then f : {X,a) iY,b) is an approach map if and only if f : (X, ao) — )■ iY,bQ) is a metric map 
and f : Xp —^Ypis continuous. 

Finally, we also observe that U-cocomplete approach spaces are stable under standard constructions: 
both X (BY and X xY are U-cocomplete, provided that X = (X, a) and Y = (Y, b) are so. 

3.4. Op-continuous lattices with an [0, oo]-action. We call an approach space X absolutely cocomplete 
if the Yoneda embedding y^^ : X PX has a left adjoint in App. This is to say, X is cocomple te and the 



metr ic left adjoint Sup^ of y-^ is actually an approach map Supjj^ : PX — > X. It is shown in [Hofmann 



20111 1 that 

• the absolutely cocomplete approach spaces are precisely the injective ones, and that 

• the category 

InjApPsup 

of absolutely cocomplete approach Tq spaces and supremum preserving (= left adjoint) approach 
maps is monadic over App, Met and Set. The construction X ^ PX is the object part of the left 
adjoint P : App lnjApPs^p of the inclusion functor InjAppg^p App, and the maps y-^ : X ^ PX 
define the unit y of the induced monad F = (P, y, m) on App. Composing this monad with the 
adjunction {—)d ^ (— ) : App ^ Set gives the corresponding monad on Set. 
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This resembles very much well-known properties of injective topological Tq spaces, which are known to be 
the algebras for the filter monad on Top, Ord and Set, hence, by Remark 13 -H are precisely the (accordingly 
defined) absolutely cocomplete topological Tq spaces. Furthermore, all information about the topology 
of an injective Tq space is contain in its underlying order, and the order ed sets occu rring this way are the 
op-continuous lattices, i.e. the duals of continuous lattice^, as shown in Scott 1972 ] (see Subsection l2.ip . 
In the sequel we will write ContLat,, to denote the category of op-continuous lattices and maps preserving 
all suprema and down-directed infima. Note that ContLat* is equivalent to the category of absolutely 
cocomplete topological Tq spaces and left adjoints in Top, and of course also to the category ContLat of 
continuous lattices and maps preserving up-directed suprema and all infima. 

These analogies make us confident that absolutely cocom plete approach T n spaces provide an interesting 
metric counterpart to (op-)continuous lattices. In fact, in Hofmannl . |2010| | it is shown that the approach 
structure of such a space is determined by its underlying metric, hence we are talking essentially about 
metric spaces here. Moreover, every absolutely cocomplete approach space is exponentiable in App and 
the full subcategory of App defined by these spaces is Cartesian closed. Theorem l3. 201 below exposes now a 
tight connection with op-continuous lattices: the absolutely cocomplete approach Tq spaces are precisely 
the op-continuous lattices equipped with an unitary and associative action of [0, oo] in the monoidal 
category ContLat*. 

Every approach space X = (X, a) induces approach maps 

X e [0, oo] ^ PX, UX PX, X^ PX (where I is compact Hausdorff). 

Exactly as in Subsection 11.31 (Bx : X © [0, oo] PX is the mate of the composite 

(C/X)°P © X © [0, oo] [0, oo] © [0, oo] A [0, oo], 

and !r x,i '■ X^ PX is the mate of the composite 

{UXfP ®X^ ^ [0, oo]^ ^ [0, oo], 

where the first component is the mate of the composite 

{UXfP ®X^ ®I {UXf^ © X A [0, oo]. 

Explicitely, for ip G X^ and j: G UX, 7 x,i{'f){i) = infig/ a(y, (/^(z)). A supremum of the "down-set" 
7 x,i{^) £ is necessarily a supremum of the family {tp{i))i^i in the underlying order of X. If X is 
cocomplete, one can compose the maps above with Supj^^ and obtains metric maps 

(3.ii) Xq © [0, oo] ^ Xo, {UX)q A Xq, (X^)o ^ Xq (/ compact Hausdorff), 

which are even morphisms in App provided that X is absolutely cocomplete. In fact, one has 

Proposition 3.13. Let X he an approach space. Then X is absolutely cocomplete if and only if X is 
cocomplete and the three maps (13.mP are approach maps. 

Proof. The obtain the reverse implication, we have to show that the mapping 

Supx : PX ^ X, V ^ V + ^(P)) 

is an approach map. We write X^ for the discrete approach space with underlying set X, then U{X(i) is 
just a compact Hausdorff space, namely the Cech-Stone compactification of the set X. By assumption, 
V : X^^'^''-'^ — )■ X is an approach map, therefore it is enough to show that 

U{Xd) (BPX^X, (y, V) ^ «(?) + m 



Recall that our underlying order is dual to the specialisation order. 
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belonges to App. Since the diagonal A : U{X(i) — )■ U{X(i) ® U{X(i) as well as the identity maps U{X(i) — > 
UX and U (Xd) {UX)°^ are in App, we can express the map above as the composite 

U{Xd) ® PX UX {UXfP ® PX X®[0,oo]^X 

of approach maps. □ 

Example 3.14. The approach space [0,00] is injective and hence absolutely cocomplete, but [0, cx3]°p is 
not injective. To see this, either observe that the map 

/ : {0, 00} [0, oo]°P, 00, 00 

cannot be extended along the subspace inclusion {0,cx)} ^ [0,oo], or that the mapping {u,v) 1-^ u Q v 
(which is the tensor of the metric space [0, 00]°^) is not an approach map of type [0, oo]°p © [0, 00] — > 
[0,oo]°P. Therefore [0, oo]°p is not absolutely cocomplete, however, recall from Example 13.91 that [0,(X)]°p 
is cocomplete. 

Remark 3.15. Similarly, a topological space X is absolutely cocomplete if and only if X is cocomplete 
and the latter two maps of (]3.iip (accordingly defined) are continuous. 

Lemma 3.16. Let X be an approach space and I be a compact Hausdorff space. If X is cocomplete and 
Xp is absolutely cocomplete, then X^ is \} -cocomplete. 

Proof. We write a : UX x X — > [0, 00] for the convergence structure of the approach space X, and 
h : UI X I ^ 2 for the convergence structure of the compact Hausdorff space /. In the both cases there 
are maps a : UX — > X and /3 : UI — )■ / respectively so that a(j:, x) = ao(a(j:),3;) and b{u,i) = true if and 
only if /3(u) = i, for all j: G UX, x e X,ueUI and i G /. For every p G U{X^) and h G X^ , 

lp,hj = sup{ao(a(C/ev(rD)), /i(/3(u)) | to G U{X^ x /),rD H- p, (m 1-^ u)} 

= sup sup ao(a(C/ ev(tti)), /i(i)) 
«6-f m&U{X'xI) 

f77ri(tD)=p 

fS-UTT2{n!)=i 



supao( \J a{U ev{m)),h{i)) 



meU{x'xl) 

[/7ri(ro)=p 
l3-U-iT2{m)=i 

sup ao{j{p){i),h{i)), 



where we define 



7(p)(i) = V «(f^ev(tr)). 



ree(7{X^x/) 
;77ri{re)=p 

fS-UTT2{»))=i 

In order to conclude that 7 is a map of type U{X^) — > X^ , we have to show that 7(p) is a continuous 
map 7(p) : / Xp, for every p G U{X^). To this end, we note first that the supremum above can be 
rewritten as 

7(P)W= V a{Uew{xv))kh{UTi2{to),i). 
meUix'xl) 

[/7ri(m)=p 

We put y = {to G U{X^ X /) [ Utti{w) = p} and consider F as a subspace of U{{X^ x I)^), that is, the 
Cech-Stone compactification of the set X^ x /. Note that Y is compact, and one has continuous maps 

Y U{Xd), Y ^ U{Id), U{Xa) A Xp, U{h) X / A 2. 
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Therefore we can express the map 7(p) as the composite 

I — > Xp Xp 

of continuous maps, where the first component is the mate of the composite 

y X / > y X y X / > u{Xd) x u{id) x / — Xp x 2 — > Xp 

of continuous maps. □ 

Proposition 3.17. Let X = {X,d) be a cocomplete metric space whose underlying ordered set Xp is a 
op-continuous lattice. Then {X, d, a) is a metric compact Hausdorjf space where a : UX X is defined 

Proof. Since Xp is op-continuous, Xp is even an ordered compact Hausdorff space with convergence a. 
We have to show that a : U {X, d) — )• {X, d) is a metric map. Recall from Lemma 12.21 that with (X, d) 
also U{X,d) is tensored, hence we can apply Proposition II. lOi Firstly, for p G C/X and u G [0,c«], 

a(j:) +u = i /\ y x \ +u< /\ \/ {x + u) = a{^ + u) 

\AGy xeX J Ae^ xeX 

since — \- u : X ^ X preserves suprema. Secondly, let y, t) E f/X and assume 

= C/(i(y, t)) = sup inf y) = sup inf sup inf y). 

yier,Bet) Bet) ^e? xgA ysB 



For the last equality see jSeall . l2005l . Lemma 6.2], for instance. We wish to show that a(j:) < a(t)), that is, 

AV-^ A V^' 

ASfxeA BeriyeB 

which is equivalent to \J x < \J y, for all B £ \). Let B £ \) and e > 0. By hypothesis, there exist 

AeyxeA yeB 

some A € p with sup^g^ infj^g^ d{x,y) < e, hence, for all x £ A, there exist some y G B with d{x,y) < e 
and therefore x + e < y. Consequently, for all e > 0, 

A V^l A V(^+^)^ V?/; 

yAe^xeA I AeixeA y&B 

and therefore also ^ \J x < \J y. □ 

Ae^xeA yeB 

Theorem 3.18. Let X be a Tq approach space. Then the following assertions are equivalent. 

(i) X is absolutely cocomplete. 

(ii) X is cocomplete, Xp is absolutely cocomplete and + : X (B [0, oo] ^ X is an approach map. 

(iii) X is cocomplete, Xp is absolutely cocomplete and + : Xp x [0, oo]p — t- Xp is continuous. 

(iv) X is \J -cocomplete, Xq is cocomplete, Xp is absolutely cocomplete, and, for all x £ X and u G 
[0, oo], the map — \- u : X ^ X preserves down-directed infima and the map x -\ — : [0, oo] — > X 
sends up-directed suprema to down-directed infima. 

Proof. Clearly, (i)=>(ii)=>(iii)=>(iv). Assume now (iv). According to Proposition 13.13] we have to show 
that the three maps l\3.ii\i are approach maps. We write a : UX x X — > [0, oo] for the convergence 
structure of the approach space X, by hypothesis, a(j:, x) = (i(a(p),x) where d is the underlying metric 
and q(p) = ^ \J x. By Lemma 13.171 {X,d,a) is a metric compact Hausdorff space and therefore 
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a : UX ^ X is an approach map. Since the metric space Xq is cocomplete, + : Xq ® [0,oo] — > Xq and 

V : Xq —7- Xq {I any set) are metric maps. If / is a compact HausdorfF space, (^■'^)o is a subspace of 
Xq\ therefore also V : (^^)o ^ 

is a metric map. Furthermore, since Xp is absolutely cocomplete, 

V : {X^)p = {XpY —> Xp is continuous (see Lemma [2.3p . Since X^ is U-cocomplete by Lemma [3.161 

V : X^ — )■ X is actually an approach map by Proposition l3.12[ Similarly, + : (X©[0, oo])o Xq is a metric 
map since {X © [0, oo])o = © [0, oo] . Our hyp othesis states that + : (X © [0, oo])p = Xp x [0, oo]p Xp 



is continuous in each variable, and [Scottl . Il972l . Proposition 2.6] tells us that it is indeed continuous. By 
applying Proposition 13.121 again we conclude that + : X © [0, oo] — )■ X is an approach map. □ 

Note that the approach structure of an absolutely cocomplete Tq approach space can be recovered from 
its underlying metric since the convergence q : C/X — > X is defined by the underlying lattice structure. 
In fact, the Theorem above shows that an absolutely cocomplete Tq approach space is essentially the 
same thing as a separated cocomplete metric space X = (X, d) whose underlying ordered set is an 
op-continuous lattice (see Proposition I3.17P and where the action + : X x [0, oo] ^ X preserves down- 
directed infima (in both variables). In the final part of this paper we combine this with Theorem 11.81 
where separated cocomplete metric spaces are described as sup-lattices X equipped with an unitary and 
associative action + : X x [0, oo] — )• X on the set X which preserves suprema in each variable, or, 
equivalently, + : X ® [0, oo] ^ X is in Sup. 

For X, y, Z in ContLat*, a map /i:Xxy^Zisa bimorphism if it is a morphism of ContLat* in each 
variable. 

Proposition 3.19. The category ContLat* admits a tensor product which represents bimorphisms. That 
is, for all X, Y in ContLat*, the functor 

Bimorph(X xY,—): ContLat* — > Set 

is representable by some object X ®Y in ContLat,,,. 



Proof. One easily verifies that Bimorph(X x y, — ) p reserves lirnits. W e check the solution set condition 
of Freyd's Adjoint Functor Theorem (in the form of MacLand . Il97ll . Section V.3, Theorem 3]). Take S 
as any representing set of {L € ContLat* | \L\ < \F{X x y)|}, where F{X x Y) denotes the set of all 
filters on the set X xY . Let Z be an op-continuous lattice and : X x Y ^ Z he a. bimorphism. We 
have to find some L £ S, a bimorphism ip' : X x Y ^ L and a morphism m : L — )■ Z in ContLat* with 
m ■ if' = if. Since the map e : X x y — > F{X x Y) sending (x, y) to its principal filter gives actually the 
reflection of X x y to ContLat*, there exists some / : F{X x y) ^ Z in ContLat^^ with f ■ e = ip. 

F{X X Y) 




X xY 



Let f = m ■ q a (regular epi,mono)-factorisation of / in ContLat*. Then ip' := q ■ e is a bimorphism as it 
is the corestriction of (p to L, m : L ^ Z lies in ContLat* and L can be chosen in S. □ 

By unicity of the representing object, l^X ~ X ~ X(8)l and {X 0Y)(E) Z ~ Xi^(Y^Z). Furthermore, 
with the order ^, [0, oo] is actually a monoid in ContLat* since + : [0, oo] x [0, oo] [0, oo] is a bimorphism 
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and therefore it is a morphism + : [0, oo] [0, oo] — )• [0, oo] in ContLat*, and so is 1 — )• [0, oo], * i-)- 0. We 
write 

ContLatJ°'°°] 

for the category whose objects are op-continuous lattices X equipped with a unitary and associative action 
+ : X (8> [0, oo] — 7- X in ContLat*, and whose morphisms are those ContLat^-morphisms f : X which 
satisfy f{x + u) = f{x) + u, for all x G X and u € [0, oo]. 
Summing up, 

Theorem 3.20. InjAppg^p is equivalent to ContLat^,''''""' . 

Here an absolutely cocomplete To approach space X = {X, a) is sent to its underlying ordered set 
where x < y <^=^ a{x,y) = {x,y £ X) equipped with the tensor product of X, and an op-continuous 
lattice X with action + is sent to the approach space induced by the metric compact Hausdorff space 
{X, d, a) where d{x, y) = inf{n € [0, oo] | x + n < y} and a(y) = ^ \^ x, for all x,y £ X and y G UX. 

Remark 3.21. By the theorem above, the diagram 

-iX)[0,oo] 
' ' ' ■ . 

InjAppg^p ~ ContLat* [°'°°] ^ ContLat* 

-4 

P [ H 

Set 

of right adjoints commutes, and therefore the diagram of the (dotted) left adjoints does so too. Here FX 
is the set of all filters on the set X, ordered by 5, and PX = [0, oo]^'''" where UX is equipped with the 
Zariski topology. In other words, PX ~ FX ^ [0, oo], for every set X. 
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